package Text9;

import java.util.*;

public class Main {
    //    第一行包含两个整数 n和 m。
//    第二行包含 n个整数，表示整数数列。接下来 m行，
//    每行包含两个整数 l和 r，表示一个询问的区间范围。
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        int[]arr=new int[n+1];
        int[]sum=new int[n+1];
        for (int i = 1; i <=n ; i++) {
            arr[i]=scanner.nextInt();
            sum[i]=sum[i-1]+arr[i];
        }
        while(m-->0){
            int l=scanner.nextInt();
            int r=scanner.nextInt();
            System.out.println(sum[r]-sum[l-1]);
        }
    }
}
